|
|
Application for Generating of School Schedules
Fiala, Jan ; Horáček, Jan (referee) ; Rozman, Jaroslav (advisor)
This work deals with problem of generating school schedules. The solution is based on three heuristic algorithms (hill-climbing, simulated annealing, genetic algorithm) and is fully implemented in JAVA. It provides a comparison of implemented heuristic algorithms including description of their pros and cons.
|
|
|
Genetic Algorithms and Scheduling
Škrabal, Ondřej ; Popela, Pavel (referee) ; Roupec, Jan (advisor)
This work deals with scheduling problem in particular plastic production service. The solution is based on heuristic algorithms, programming languages C + +, C # and is built on the .NET framework and LINQ to XML. It provides the users with comparisons of the heuristic approach with genetic algorithms applied to production problem. All methods results are compared in relation to hand-arranged plans.
|
|
|
Heuristic algorithms in optimization
Šandera, Čeněk ; Popela, Pavel (referee) ; Roupec, Jan (advisor)
Práce se zabývá určením pravděpodobnostních rozdělení pro stochastické programování, při kterém jsou optimální hodnoty účelové funkce extrémní (minimální nebo maximální). Rozdělení se určuje pomocí heuristických metod, konkrétně pomocí genetických algoritmů, kde celá populace aproximuje hledané rozdělení. První kapitoly popisují obecně matematické a stochastické programování a dále jsou popsány různé heuristické metody a s důrazem na genetické algoritmy. Těžiště práce je v naprogramování daného algoritmu a otestování na úlohách lineárních a kvadratických stochastických modelů.
|
|
|
OPTIMALIZATION OF LOGISTIC FLOWS IN THE ENTERPRISE
Dvořáček, Radim ; Linda, Bohdan (advisor)
The dissertation is concerned about, according to author still “live” problem of optimization of logistic flow, with scope to company environment. The aim is to find correct methodology for defined problem and to apply it to particular case study. Theoretical part begins with description and analysis of actual state of problematic of logistic flow optimization and listing the methods which are able to be applied to these problems. The three main groups – exact methods, heuristic methods and combined methods take part in. The analysis continues further with searching the methods, useful for application in production company environment. Vast focus is on layout design task, because once layout is created, except some minor changes, it lasts usually for some years and therefore it is necessary to consider it properly. Moreover, there is also difference between other characteristics of production, as production planning and machines / technologies upgrade and layout; the former are in a certain manner changeable and not stable, but the layout cannot be changed on for ex. weekly basis. Contribution to research is located at the end of theoretical part, which is newly modified methodology to be more suitable for practical application. Practical part begins with the description of particular case study, e.g. actual status of logistic system in enterprise. The processes described include purchasing management, production management and mainly layout design of production space. The application of suitable methods consists of group technology methods – already known method, plus newly modified method and their mutual comparison. In addition is included already known value stream mapping method. The result is recommendation for change in layout design, developed by integration of results, brought by group technology methods and value stream mapping method.
|
|
|
Software Support for Timetabling
Macků, Veronika ; Šeda, Miloš (referee) ; Roupec, Jan (advisor)
The aim of this thesis is the analysis of the current approaches to scheduling at BUT and other institutions of higher learning and the subsequent creation of a software for semiautomatic timetabling. The first part acts as an introduction to university timetabling problems, the analysis of the given problem and an overview of possible solving algorithms. The second part deals with the creation of the sofware itself and the implementation of the chosen heuristic method.
|
|
|
Scheduling for 3D printers
Lenhart, Vojtěch ; Dosoudilová, Monika (referee) ; Kůdela, Jakub (advisor)
This bachelor thesis focuses on the problem of production planning in the context of 3D printing. It analyzes the current possibilities of software for scheduling for 3D printers and focuses on other restrictive production conditions such as entering production on a printer, refilling material or time to remove the finished product from the printing area. The next part of the work deals with the development of a console application in C # for scheduling for 3D printers. It describes the methods that were used to design the software and their problems in terms of time and computational complexity. The results of all methods are properly compared and evaluated.
|
|
|
Graph Colouring, Graph Clique, Algorithms and Applications
Valachová, Alžbeta ; Dvořák, Jiří (referee) ; Šeda, Miloš (advisor)
This thesis deals with the problem of graph coloring and finding cliques in a graph, with a focus on the description of algorithms and their applications. Graph coloring is the process of assigning colors to individual vertices of a graph so that adjacent vertices have different colors. This issue is important for solving various optimization problems. The work also focuses on finding cliques in a graph, which is an important problem in social network analysis or image recognition. The aim of this thesis is to provide a complex overview of graph coloring, finding cliques in a graph, introduce and analyze existing algorithms and show their applications in practice.
|
|
|
Scheduling for 3D printers
Lenhart, Vojtěch ; Dosoudilová, Monika (referee) ; Kůdela, Jakub (advisor)
This bachelor thesis focuses on the problem of production planning in the context of 3D printing. It analyzes the current possibilities of software for scheduling for 3D printers and focuses on other restrictive production conditions such as entering production on a printer, refilling material or time to remove the finished product from the printing area. The next part of the work deals with the development of a console application in C # for scheduling for 3D printers. It describes the methods that were used to design the software and their problems in terms of time and computational complexity. The results of all methods are properly compared and evaluated.
|
|
|
Software Support for Timetabling
Macků, Veronika ; Šeda, Miloš (referee) ; Roupec, Jan (advisor)
The aim of this thesis is the analysis of the current approaches to scheduling at BUT and other institutions of higher learning and the subsequent creation of a software for semiautomatic timetabling. The first part acts as an introduction to university timetabling problems, the analysis of the given problem and an overview of possible solving algorithms. The second part deals with the creation of the sofware itself and the implementation of the chosen heuristic method.
|
|
|
Activating methods of e-learning of Czech language in secondary schools during compulsory online learning
Setničková, Lucie ; Martinovská, Klára (advisor) ; Laufková, Veronika (referee)
This diploma thesis is focused on activating methods in online teaching of the Czech language and literature. The theoretical part includes an explanation of the concept of e-learning and clarifies the context of the start of compulsory distance education in the Czech Republic. Furthermore, the thesis deals with activating methods and their division. The thesis divides axtivating methods into debating, situational, staging, didactic games and herustic. The practical part of the thesis is focused on action research. The aim was to find out how it is possible to transform activating methods into e-learning of Czech language and literature. Part of the research was finding resources that can be used to fulfill the various activating methods in e-learning and to examine amount of their effectiveness in teaching. Main research has been provided by active observations and making notes into pedagogical diary. Through observation, the thesis shows specific teaching methods and evaluates their effectiveness in the online environment oin secondary school ArtEcon Prague. These methods were practiced during the 2020/21 academic year. It has been found that all activating methods can be transferred to an online environment, but their effectiveness varies. Staging methods were chosen as the least effective and...
|
guest ::
